18.785: Analytic Number Theory, MIT, spring 2007 (K.S. Kedlaya) 
The Bombieri- Vinogradov theorem (statement) 

In this unit, we state tiie Bombieri- Vinogradov tlieorem, which is a surprisingly strong 
control on the error terms in the prime number theorem in arithmetic progressions. We also 
mention some related theorems and conjectures. To attack these (which we will do in the 
next unit), we will need to bring to bear everything we have studied in the course so far! 



1 Statement of the theorem 



For m, N coprime positive integers, put 

ip{x; N, m) - 



n<x,n=m (mod N) 



Recall that the prime number theorem in arithmetic progressions says i^{x; N, m) ~ x/(f){N), 
and that unconditionally we could get an error term 



ip{x; N, m) 



X 



+ C>(x(logx)-^) 



0(V) 



for any fixed A > 0. This is only meaningful N — 0((loga;)'^). However, under GRH (for 
the Dirichlet characters of modulus N) , 

X 



■0(x; m) 



0(V) 



+ 0{x^'''{\ogxf), 



and this is meaningful for N = 0(a:^/^(loga;)~^). 

The Bombieri- Vinogradov theorem is an amazingly strong unconditional replacement for 
the GRH bound. It says that if you pick out the worst error term modulo N for each N up 
to about x^/^, and add these up, you get roughly what GRH predicts you should get. 

Theorem 1 (Bombieri- Vinogradov). For any fixed A > 0, there exist constants c = c{A) 
and B — B{A) such that 



N<Q 



max 



4'{x; N, m) 



X 



0(V) 



< ex (log x)' 



/or g = (log x)--^. 

It is expected that one can do better than this. 

Conjecture 2 (EUiott-Halberstam). For any fixed A > and e > 0, there exists c > such 
that 



N<Q 



max 



ip{x; N, m) — 



X 



< cx{\ogx)' 



for Q — X 



l-e 



1 



This conjecture appears to be extremely hard; for instance, it is not known to follow from 
GRH. One of the results of Goldston-Pintz-Yildirim is that the EUiott-Halberstam almost 
implies the twin primes conjecture: it implies that there are infinitely many pairs of primes 
at distance < 16. In fact, this (with 16 replaced by some other constant, depending on e) 
would follow if we could prove the weaker version of EUiott-Halberstam in which Q = x^^^'^^, 
for any fixed e > 0. (Even that does not follow from GRH.) 

Note that in the Bombieri- Vinogradov theorem, for each modulus N we look at the worst 
error term among arithmetic progressions of that modulus. If we instead average over the 
progressions, we should be able to take Q larger, and in fact that is what happens. (Note: 
there is a typo in the statement of the theorem in Iwaniec-Kowalski.) 

Theorem 3 (Barban, Davenport, Halberstam). For any fixed A > 0, there exist constants 
c = c{A) and B = B{A) such that 

\^ \^ ( Mt- M m\ — \ < rT^nn<rT\-^ 



J2 (^(^;^'^) ~ 7?^) <cx^{^ogxy 

(Z/ATZ)* ^ ^\ ) / 



N<Qme 

for Q — x{logx)~^ . 

Finally, we note that Bombieri proved a slightly stronger result, which I will not be 
proving in this course. (See Davenport §28 for a proof by Montgomery.) 

Theorem 4. For any fixed A> 0, there exists c > such that 

X 



cf>{N) 



< cx^^^Q{logxY 



Emax ibix: N, m) — 
m6(Z/ArZ)* ^ ^ 
N<Q ^ ' ' 

for x^l'^{}ogxY^ <Q< x^l"^. 

Exercises 

1. (a) Check that Theorem 4 implies Theorem 1. 

(b) Check that Conjecture 2 imphes a shghtly weakened version of Theorem 3, in 
which we take Q — x^~^ . 

2. Use the Bombieri- Vinogradov theorem, plus the strong Brun-Titchmarsh inequality 

'K{x + y\N,m)-'K{x\N,m) < /aa +<^ ^ 



0(7V)log(y/7V) ■ " \N\oi{ylN), 
(where 7r(x; N ^ m) is the number of primes p < x with p = m (mod N)) to prove that 

V- ( u C(2)C(3) 

p<x ' 

where r(n) counts the number of divisors of n. (Hint: use Dirichlet's hyperbola method 
to reduce to counting primes = 1 (mod d) over d < \/x.) 



2 



